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Abstract 

Motivated by the hinge structure present in protein chains and other 
molecular conformations, we study the singularities of certain maps asso- 
ciated to body-and-hinge and panel-and-hinge chains. These are sequen- 
tially articulated systems where two consecutive rigid pieces are connected 
by a hinge, that is, a codimension two axis. 

The singularities, or critical points, correspond to a dimensional drop 
in the linear span of the axes, regarded as points on a Grassmann variety 
in its Phicker embedding. These results are valid in arbitrary dimension. 
The three dimensional case is also relevant in robotics. 



Introduction 



A hinge in the Euclidean space R d is formed when two d-dimensional bodies 
or two (d — l)-dimcnsional panels are articulated along a common (d — 2)- 
dimensional affine space (the hinge axis), so that the possible relative motions 
of one object with respect to the other consist only of rotations fixing the given 
hinge axis. Motion along the hinge axis is prohibited. 




Figure 1 : A panel-and-hinge model for a protein backbone sequence. C a atoms 
are represented by black dots, N atoms by grey and C atoms by white dots. The 
peptide planes containing C a — C — N — C a bonds (dark grey) alternate with 
planes containing bonds N — C a — C (light grey) . The axes of the structure, 
shown as extended line segments, run along the N — C a and C a — C bond 
vectors. 



This situation appears for molecular conformations in R 3 , when part of a molecule 
rotates with respect to the remaining part around an axis corresponding to a 
chemical bond. Figure 1 schematically represents a piece of a protein backbone 
[BT] as a panel-and-hinge structure. 

We consider ordered chains of n bodies or codimension-one panels Bi, i — 
1, • • • ,n, which are articulated serially by n — 1 hinges A,-, j = 1, • • • , n — 1, 
with hinge Aj linking Bj and -Bj+i- From now on, hinge axes will be simply 
called hinges or axes and will refer to the corresponding codimension-two affine 
subspace of the chain configuration. 




Figure 2: End part of a body-and- hinge chain in R 3 , with successive bodies 
identified as tetrahedra Bj,Bj + i, hinged along a common edge supported by 
the axis line Aj. The last body B n has a (rigidly) attached one-frame indicated 
by the vector ei (with given origin and direction relative to B n ). 

We assume that our abstract objects (bodies or panels) can move through one 
another. By identifying configurations which differ only by some rigid motion 
of the whole chain, the total configuration space is naturally parametrized by 
the (n — l)-torus (S ) n . We factor out these rigid motions by fixing the first 
object. This also fixes the first hinge. Clearly, a chain of hinged panels is simply 
a chain of hinged bodies subject to the condition that two consecutive hinge 
axes span only a codimension-one affine subspace (the corresponding panel). 

To the last object, we may attach some frame (e.g. a point, or a Cartesian 
fc-frame) or some flag (i.e. a sequence of linear subspaces, one included in the 
next), and study the end-frame or end-flag map which takes a configuration to 
its corresponding frame or flag position. Note that the target is itself a manifold 
(of frames or flags) and the resulting map is differentiable. 

We study the singularities, or critical points of such maps, that is configurations 
corresponding to a drop in the rank of the differential. We obtain geometrical 
characterizations of these singularities (Theorems 2, 6, 7, 8) valid in arbitrary 
dimension d: they relate singular configurations to a lower dimensional span of 
the hinges in the corresponding projective Grassmann variety G(d — 1, d + 1) C 
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P/i+iSy The most intuitive case, which was known in Robotics [SDH, Burl, 
Bur2], is the end-point map in dimension 3, illustrated below. 

Theorem 1. Consider a body-and-hinge chain in R 3 , with the first body fixed 
(i.e. identified with the ambient R 3 ) and with a marked point e on the last body 
B n , n > 3. Consider the end-point map: 

e : (S 1 )"- 1 -> R 3 , = (ft, n _i) ^ e(6) 

which registers, for a given configuration 9 of the chain, the corresponding po- 
sition e{6) of the marked point in the ambient space R 3 . 

Then, the the differential of this map: de(9) is of rank < 3 if and only if there 's 
a line through the end-point e{9) which is projectively incident with all the axes 
Ai{9), i = 1, ...,n — 1 of the corresponding configuration. 

Projectively incident means intersecting in R 3 or parallel, that is: intersecting 
'at infinity' in the projective completion P3 = R 3 U P^- 

It should be emphasized that the intervention of a projective characterization of 
singularities is no accident - indeed, it echoes the known "projective invariancc 
of infinitesimal rigidity" in kinematics. See e.g. [Wun] [Wcg]. 

We remark that, in dimension two, a body-and-hinge chain is as much as a 
panel-and-hinge chain, namely: a linkage given by n rigid bars connected se- 
rially by revolutc joints. This is, in other words, a planar robot arm and the 
singularities of the end-point map are known to be precisely the configurations 
with all bars along the same line [Ha] [KM1], which indeed is the content of our 
result in dimension two. Thus, our hinge structures may be envisaged as higher 
dimensional versions of simple planar linkages. Although there is a conversion 
dictionary between a hinge-structure description and a linkage description in ar- 
bitrary dimension - as we outline in Section 5, the former language seems better 
suited for characterizing singularities. We reinforce this aspect by discussing in 
Section 7 a related case in kinematics: infinitesimally flexible platforms. 

The results in this paper have been presented at the Eighth International Sym- 
posium on Effective Methods in Algebraic Geometry (MEGA ) 2005, Porto Conte, 
Alghero, Sardinia, May 26-June 2, 2005. 
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1 The end-point map for body- and- hinge chains 
in R d 



Let Bi,...,B n denote d-dimensional bodies in R d . To be precise, one should 
think of each Bi as a copy of R d , free to move relative to the ambient R d . One 
may attach a Cartesian frame to the copy and represent the movement of the 
body as the movement of the frame. 

We put a hinge Aj between Bj and -Bj+i, j — 1, n— 1, that is: we distinguish 
a codimension-two affine subspace ( an axis) in Bj and one in £>j+i, and we 
specify an isometry between them, and the two linked bodies are now supposed 
to be positioned in the ambient R d subject to the condition that the two marked 
axes coincide, and realize the specified isometry. The common axis, as seen in 
the ambient R d , or on each of the bodies so linked, will be denoted Aj. 

We shall identify the first body with the ambient R d , i.e. fix it as the 

reference body, because we are interested in configurations only up to a rigid 
motion of the assembled chain. 

Clearly a hinge between two bodies allows one to rotate with respect to the 
other, with the hinge axis remaining pointwise fixed. This relative motion is 
parametrized by the unit circle S 1 . Thus, with B\ fixed, the configuration space 
of the chain of n hinged bodies is parametrized by 

We distinguish now some particular point of the last body in the chain: e e 
B n — A n -\, and call it the end-point. (Obviously, we may assume e to be away 
from the last axis A n _\, since otherwise we would restrict considerations to n— 1 
bodies.) This produces a map (to be denoted by e as well): 

e : (S 1 )"- 1 -> R d , 9 = (0 U 6 n -i) -> e(0) 

which associates to a configuration 0, the position e(9) of the end-point with 
respect to the ambient space i.e. B\. This will be our end-point map. 

Our first concern is to describe the singularities of the end-point map, that is: 
the configurations 9 e (5 1 )" -1 where the tangent map de(9) has rank strictly 
less than its generic rank. We have: 

Theorem 2. rk{de(9)) < d if and only if there's a line through e{9) which is 
projectively incident with all the axes Ai(6), i = 1, n — 1 of the corresponding 
configuration. 

Note that A\{ff) — A\ is fixed, and the line through the end-point in the theorem 
is either intersecting an axis or parallel to it (i.e. meeting it "at infinity" , when 
we complete R d to the projective space Pi). 
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Proof: The image of the differential de(9) is spanned by the tangent vectors at 
e(9) to the circles (or circles degenerated to a point) described by the end-point 
e(9) in the ambient R d , when rotated around each axis Ai(9). 

This span is less than the full tangent space R d at e(9) if and only if there's a 
line v through e{9), normal to it. But v, will then be projectively incident with 
all axes. 

Indeed, if e(9) happens to be on some axis, there's nothing to prove for that 
axis, while otherwise, v must lie in the hyperplane spanned by the axis under 
consideration, say Ak{9) and e(0), which is the hyperplane normal to to the 
tangent at e(9) for the circle described while rotating around Ak(0). This is, 
essentially, a partial derivative at 9. 

By the same elementary theorem, if a line v passing through e{9) is projectively 
incident with all axes, it will be normal to im[de{9)). □ 

Corollary 3. The space orthogonal to im(de(9)) is swept by all lines through the 
end-point e{9) which are projectively incident to all axes Ai(9), i = 1, n — 1. 

Corollary 4. For n > d and a generic choice of hinge axes, the differential 
of the end-point map is generically onto, and its singularities are precisely the 
configurations which allow some line through the end-point to be projectively 
incident with all axes. 

Remarks: i) The geometric argument used above does not even require to 
be specific about the parametrization of the configuration space by (S ) n , 
e.g. what position is considered for 9 = (0,..,0). It is enough to follow the 
infinitesimal displacements of the end-point resulting from rotating as one body 
the part of the chain from Bi on, around 

ii) This approach also shows that for infinitesimal considerations, the order of 
the axes may turn out to be irrelevant, while clearly essential otherwise. 

iii) We have emphasized in our statements the purely projective characterization 
of the singularities. This is consistent with, in fact tantamount to the related 
phenomenon for linkages (cf. the so-called "projective invariance of infinitesimal 
rigidity" [Weg]). 

For chains of hinged panels in R 3 , the line v in the theorem must either pass 
through the projective intersection of the two axes of an intermediate panel, or 
be contained in it; and is always contained in the last panel. 
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2 /c-frames in R d and end-frame maps 



We begin by reviewing a few facts about the homogeneous manifolds W(k,d) 
denned by all orthogonal (i.e. Cartesian) k-frames in R d . 

One such frame consists of a point in R d (to be thought of as the origin of the 
frame) and k ordered unit vectors which are mutually orthogonal. 

Clearly, for k = d, we can identify the manifold W(d, d) of all <i-frames in R d 
with the isometry group Isom(R d ) of R d : 

W{d,d) = R d x R (d) w Isom{R d ) 

where R {d) stands for the real orthogonal group in dimension d, consisting of 
all orthogonal d x d matrices. (The columns of an orthogonal matrix are the 
vectors of a d- frame.) The pair (t, M) gives the isometry: x ^ Mx + t. 

Suppose now < k < d, and note that one can parametrize all systems of 
k ordered, mutually orthogonal unit vectors in R d by the homogeneous space 
R (d)/0 R (d — k) (where R (d — k) is identified with the subgroup of R (d) 
fixing the first k vectors in the standard basis) . (These homogeneous spaces are 
called Stiefel manifolds.) This gives the general description: 



W(k, d) = R d >i R {d) /0 R (d - k) w Isom{R d ) /0 R (d - k) 
dim R W(k, d) = d 



3-m-'r-(v 



Notice that there's a natural action of the group of isometries in dimension k: 
Isom(R k ), on the space of /c-frames in R d : W(k, d). 



Isom(R k ) x W{k,d) -» W(k,d) 

A fc-frame gives an identification of its span with R k , and Isom(R k ) acts by 
displacing the given frame to the image of the standard basis. Thus the action 
preserves the fc-plane spanned by a frame (through its origin), that is: a fc-frame 
and its transforms have the same 'supporting' fc-plane. 

Let us fix a fc-frame Ek in the last body B n of a hinged chain. As in the case 
of a point e = Eq, this gives an end-frame map: 



G 



(S 1 )"" 1 ^ W{k,d), 9^E k (6) 



takig a configuration 6 to the corresponding position of the end fc-frame in the 
ambient R d . 

Again, for the singularities of the end-frame map, only the positions of the 
axes matter, not their ordering, and the remarks on the action of Isom(R k ) on 
W(k,d) give: 

Proposition 5. The singularities of the end-frame map: 

Ek-.iS 1 )"' 1 ^W(k,d), 9^E k (6) 
depend only on the set of axes and the k-plane spanned by the end-frame. 

It may be useful in this context to cosider explicitly the map which takes a k- 
frame to the (affine) fc-plane it spans in R d , as a map to the Grassmann variety 
G(k + 1, d + 1) parametrizing all (k + 1) linear subspaces in R d+1 , that is: all 
projective /c-planes in P d : 

TT k :W(k,d) ^ G(k+l,d+l) 

The axes themselves can be seen as points in G(d — l,d+ 1) ~ G(2, d + 1), and 
our proposition says that the singularities of the end-frame map depend only on 
Ai(6),i = l,...,n- 1, and ir k {E k (6)) as a point of (G(d - 1, d + l) n -y<S„_i) x 
G(k + l,d+ 1). 

In order to see what kind of geometrical characterization of singularities should 
emerge, we look in the next section at the case fc = d — 2. A (d — 2)-frame 
on the last body may be interpreted as a 'loose hinge', or half a hinge, and if 
we prescribe its matching half i.e. a (d — 2)-frame in the ambient R d (which 
is the first body), we may interpret the fibers of the end-frame map Ed-2, as 
configuration spaces of cycles of n hinged bodies, for various placements of the 
closing hinge. 



3 From chains to cycles 

When we take k = d — 2, Proposition 2.1 says that the singularities of Ed-2 
depend on corresponding configurations of n points in the Grassmann variety 
G(d — 1, d + 1). Since the singularities of the map indicate singularities of the 
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fibers, and the fibers, in this case, are cycles of n bodies with n hinges, we see 
that the order of the n points in the Grassmannian is not actually relevant. 

We should add the remark that our set-up generalizes the case d = 2 of the 
planar 'robot arm' and planar polygon spaces [Ha] [KM1] [Bor2]. In that case, 
one has singularities if and only if all n axes (which are simply points in R 2 C Pa) 
are collinear. In general, we have: 

Theorem 6. Suppose n > ( d ^ 1 ) ■ Consider the Pliicker embedding of the Grass- 
mann variety: 

G(d- l,d + 1) ^ 
The end-frame map for a chain of n hinged bodies in R d : 

E d - 2 : (S 1 ) 11 - 1 ->W(d-2,d) 

has a singularity at 9 G (S )" if and only if the n points of G{d — 1, d + 1) 
corresponding to the axes Ai(6), i = 1, ...,n — 1 and the span ^-2^-2 (&) of 
the end-frame, all lie in some hyperplane section of the Grassmannian (in its 
Pliicker embedding). 

Note that: dim R W(d -2,d) = f^ 1 ) - 1. 

In terms of cycles, we have the simpler, but equivalent formulation: 

Theorem 7. The configuration space parametrizing the possible positions (up 
to Euclidean motions) of a cycle of n > ( d ^ 1 ) hinged bodies in R d is singular 
whenever the n axes, as points in 

G(d-l,d + l) ^ P^+^-i 
span less than the whole ambient projective space of the Grassmannian. 

Note that a generic (initial) position of the n axes gives a configuration space 
of dimension n — ( d ^ 1 ) ■ 

Proof: We extend the argument presented by Bricard in Tome II, Note H of 
[Br2]. 

An infinitesimal motion of our chain of n hinged bodies in R d corresponds with 
relative infinitesimal motions for each couple: 
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(fla/Bi) (B3/S2) ...(B n /B n _!)(Bi/B n ) 



which are all tangent to uniform rotations with axes Ai,...,A n . 

A simple way to encode a uniform rotation around a codimension two axis 
C i? d uses an arbitrary point Mi G Ai and an element = v\ Av 2 A...Av d _ 2 G 

f\ d 2 R d , where v\, ...,v d _ 2 is a basis of the subspace Ai — Mi, whose exterior 
power u>i represents the angular velocity of the rotation. 

The information (Mi,u>i), which generalizes the notion of sliding vector (vecteur 
glissant) in dimension three, can also be presented as an exterior vector: 



when we consider R d as the affine subspace x d +i = 1 in R d+1 with the ori- 
gin d = (0, ...,0, 1), so that e d +i = d +i0 d . Thus uniform rotations become 
representatives for points in G(d — 1, d + 1) determined by their (affine) axes. 

The component OdMi A u>i in 7$ expresses the velocity of 0^ G R d rotating with 
respect to Aj. 

When we fix representatives at G /\ d _1 for all axes Ai G G(cZ — 1, d + 1), 

we have: Tj = Tjaj. 

The result of the relative infinitesimal motions given by (Mj,u>j), i = l,...,n 
on the corresponding couples (B i+ i/Bi) is clearly the identity when considered 
relative to one and the same body say (B\/B\). Thus, generalizing the null 
torsor condition in dimension three, we must have: 



Indeed, the resulting velocities must be zero at the origin 0^ and elswhcrc: 



d-l 



Ti = d Mi ALUi + e d+1 Au>i = d+1 Mi A e f\ R d+1 



n 



^r,a 4 = 



(T) 



2 = 1 



n 



OdMi A uji = 



n 



n 
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The last condition gives: 



J2"i = ° 

»=i 

and (T) follows. 

The dimension of the space of solutions (Ti)i of equation (T) is n — rank[oti)i, 
hence: the configuration space has a singularity if and only if the axes span less 
than the whole ambient space of the Grassmannian. □ 

Remarks: In the generically rigid case for cycles, namely n = ( d ^ 1 ) , a singu- 
larity in the configuration space means infinitesimal flexibility. 

In space (d = 3), we would have a cycle of 6 hinged bodies or panels. The case of 
6 panels corresponds to the cyclo-hexane molecule, and when phrased in terms 
of linkages to 1-skeleta of octahedra. Thus, our result recovers characterizations 
of infinitesimal flexibility for objects of some long-standing interest [Brl], [Ben], 
[Br2]. A hyperplane section of the Grassmann-Pliicker quadric G(2,4) C P5 
is also called a linear complex. A note of Darboux to Koenigs' 'Legons de 
cinematique', p. 431, mentions a fact known to Chasles: a twisted cubic in P 3 
has all its tangents in the same linear complex i.e. a rational normal cubic has 
all its tangents in the same hyperplane section of the Grassmannian G(2,4). 

Other examples of six lines in a linear complex come from Bricard's flexible 
octahedra. In particular, as observed in [Ben] (sect. 17), a six-cycle in R 3 
with hinges symmetric in pairs relative to an axis, has one degree of freedom 
of motion. To see that the hinges are linearly dependent in G(2,4) C P5, note 
that the symmetry in a line, as a projective transformation T, can be given 
by a diagonal matrix with two +1 and two —1 eigenvalues, hence inducing an 
involution with two +1 and four —1 eigenvalues on /\ 2 R 4 . Thus li + Tti, i = 
1,2,3 are dependent. 



4 End-frame and end-flag maps 

Suppose < k < d — 2, and consider a k- frame attached to the last body of a 
chain. Clearly, any extension of this /c-frame to a fc+r-frame gives a factorization 
of the end-frame map through E^ +r : 

(S 1 )™- 1 W(k + r,d)^ W(k, d) 
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The differential of the last arrow is surjective at all points, and it follows that the 
singularities of E k are contained in the singularities of E k + r , for any extension 
of the end- frame. This leads to: 

Theorem 8. Let < k < d - 2 and n > dim R W(k, d) = ( d + 1 ) - ( d ~ k ) . 
The end-frame map for a chain of hinged bodies in R d : 

Ek-.iS 1 )"' 1 ^W(k,d) 

has a differential of rank less than dim R W(k,d) at 9 G (S* 1 )™ -1 if and only 
if, the n — 1 points of the Grassmann variety G(d — l,d + 1) corresponding 
to the axes Ai{9), i = 1, ...,n — 1 and the locus made of i^d-2Ed-2ifi) for all 
extensions of the k-frame E^{9) to a (d — 2) -frame £^-2(^)7 are contained in 
some hyperplane section of the Grassmannian (in its Pliicker embedding). 

For a generic initial position 9 = of the axes and the end-frame: 
dim R E^(E k (0)) = - - 2 + C 2 ^ - 1 

This statement shows that one may replace frames with flags (which is, in 
fact, the natural thing to do from the complex point of view), and consider the 
singularities of the end- flag map: 

F k : (S* 1 )"^ 1 -» W(k,d) -» Fl(k,d) 

obtained by composition with W(k,d) — > Fl(k,d), which associates to an or- 
thogonal frame E k — {eo, ei, e k } the projective flag in Pd(R) = R d U Pd-i(R) 
made of subspaces spanned by the first m elements in the frame, with < m < k. 

Proof: We use the shorter notation Isom(R k ) — E(k). Lie algebras will be 
denoted with corresponding small case letters. Using the homogeneous space 
description: 

W(k,d) = E(d)/0(d-k) 

we may identify the tangent space to W(k, d) at E k (9) with e(d)/o(d — k). 

As in our argument for Theorem 1., the image of the tangent map at 9 is spanned 
by the (n— 1) tangent vectors corresponding to rotations around each axis (with 
the rest of the chain imagined as rigid, from that axis on). These vectors are 
represented in e(d) by the corresponding infinitesimal rotations. 
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They do not span the whole tangent space e(d) /o(d — k) precisely when there's 
a linear functional on e(d), vanishing on o(d — k) and all the (n — 1) infinitesimal 
rotations. 

The theorem then is simply the reading of this statement when converted via 
the linear isomorphism 1 

e{d) w o(d+l) 

and the natural identification of skew-symmetric two-forms (in (d+l) variables) 
with (d — 1) exterior vectors: o(d+ 1) pa A 1 (iZ Indeed, an infinitesimal 
rotation around a codimension-two axis corresponds precisely with the exterior 
vector representing the axis as a point of the Grassmanniann G{d — l,d+ 1). 

5 Converting cycles into linkages 

In this section we describe (canonical) procedures for associating linkages with 
2n vertices and (2d — l)n edges in R d to generic cycles of n hinged bodies in 
R d , d > 3. This association will permit the identification of the cycle configu- 
ration space with corresponding components of the linkage configuration space. 

The indices for axes and bodies should be understood cyclically i.e. modulo n. 

We need to distinguish between the case of odd and even dimension. 

Suppose d is odd, that is: d = 2k + 1. In the generic case, all intersections of k 
consecutive axes are lines. 

l i = A i nAi + in...nA i+k -i 

One should regard U as part of Ai (and moving with it as the cycle deforms into 
other configurations). 

We choose two points in general position on each of these n lines. This gives 
exactly 2k points on each axis, and exactly 2k + 2 points on any pair of con- 
secutive axes, which corresponds to a body. Thus, the ci-simplex generated by 
the 2k + 2 points marks the body, and we take as edges in our linkage all edges 
belonging to one of these n simplices. A final count gives (2d — l)n edges. 

1 Intuitively, the linear isomorphism comes from R d regarded as a sphere S of 'infinite 
radius'. Formally, this can be treated as a 'contraction' in Lie group theory [Sc]. 



12 



Remark: There is, in fact, a canonical way to choose two points on each of the 
above lines. Indeed, for every pair of consecutive lines, there's a unique common 
perpendicular incident to both, and this gives one point on each line in the pair. 
In the end, one has two points on each line. 

Suppose now d even, that is: d = 2k. In the generic case, all intersections of k 
consecutive axes are points: 

Pi = A i r\A i+1 r\...r\A i+k _ 1 

We consider these n points pi, together with n points chosen generically, one in 
each intersection of k — 1 consecutive axes: 

% e i,ni I+ i n ... n A l+k _ 2 

This gives exactly 2k — 1 points in each axis, and 2k + 1 points in any pair of two 
consecutive axes. As in the odd case, this leads to a linkage with 2n vertices and 
(2d — l)n edges which is the 1-skeleton of a complex consisting of n simplices of 
dimension d which share cyclically, one with the next, a (d — 2)-face. 

Remark: Again, the generic case allows for a canonical choice of the points 
qi. Indeed, one may define qi as the orthogonal projection of Pi+i on the plane 

AinA i+1 n...nA l+k - 2 - 

For more definiteness, we recall the notions of configuration space envisaged 
here for cycles of hinged bodies, respectively linkages. 

For cycles, we consider an initial position of axes A^ = Ai(0) C R d , i = 
1, n. Every pair of consecutive axes (A u A i+ i) belongs to a rigid body B i+ i, 
understood as a copy of R d . Bi + i can move relative to Bi by rotating with 
respect to the common axis Ai. We consider B\ identified with the ambient R d , 
fix a (d — 2)-frame in A n , and define the configuration space C(A\, A n ) for 
our initial position 9 = as the fiber of the end-frame map Ed-2 over the initial 
position E d _ 2 (0). (See sections 2 and 3 above.) In formulae: 

E d - 2 : (S 1 )"- 1 -> W(d-2,d) 
with £^_ 2 (0) a (d — 2)-frame in A n — A n (0), and: 

C(A 1 ,...,A n ) = E^ 2 (E d _ 2 (0)) 

The configuration space so defined is (up to canonical identifications) indepen- 
dent of the end-frame chosen in A n , or a cyclic permutation of the indices. 
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Our results in section 3 imply that, for a generic initial position, the configu- 
ration space will be a smooth submanifold of of dimension n — C^ 1 )- 
However, this submanifold might have several connected components. 

We turn now to linkages. A linkage L is a weighted graph, with weights indi- 
cating the length ascribed to each edge. A realization of L in R d is a map from 
the vertex set of L to R d , such that any two vertices defining an edge are placed 
at the distance required by its weight. The configuration space C{L) = C(L,d) 
of L in R d is the space of all realizations of L in R d , modulo Euclidean motions 
(i.e. orintation preserving isometries of R d ) . Cf.[Borl] [B-S]. 

In order to emphasize the fact that our canonical procedure for converting 
(generic) cycles into linkages is independent of the representative chosen in de- 
scribing the configuration space C(A\, ...,A n ), one can use the following: 

Proposition 9. Let A = (Ai)i,A' = (A'^i denote two configurations inC(A) = 
C(A\, A n ) = C(A'), with canonically associated linkages L(A) and L(A'). 
Then: 

L(A) = L(A') 

This means that their graphs can be identified, and the length ascribed to corre- 
sponding edges is the same. 

Proof: The graphs, in our case, are clearly the same: 1-skeleta of identically la- 
beled simplicial complexes. Thus, one has to verify only the edge-length match- 
ing. 

To see this, we consider the simplices in the canonical realization of L(A) as 
markers for the n bodies B{. Imagining the cycle A unhinged at A n (but with 
the (d— 2) simplicial face marked on both B\ and B n - the equivalent of a (d— 2)- 
frame), there is a continuous deformation of the chain (by some trajectory in 
(S* 1 )™ -1 linking A to A') which ends-up as A' by matching again the two marked 
(d— 2) simplicial faces in B\ and B n . But this restores perforce all the incidences 
(and orthogonalities) defining the canonical realization of L{A') as incidences 
(and orthogonalities) of the moved simplices of L(A). □ 

Note: The argument shows a little more: the corresponding simplices are 
not only congruent, but realized with the same orientation. In fact, the link- 
age configuration space C(L(A)) does contain realizations with one or the other 
orientation for some of the simplices in the underlying complex, and our inclu- 
sion C(A) C C(L(A)) covers only those components where all orientations are 
as given in the canonical realization associated to A. Denoting this image by 
C(L(A) C ), we obtain a diagram: 
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C(A) c (S* 1 )"" 1 c G(d-l,d+iy 
I T 

C(L(A) C ) C (p d )2n-(d+D 



where, considering the first body B\ as fixed, and the corresponding simplex 
with (d + 1) vertices in L(A) fixed as well, the last column records the axes 
A 2 (0), A n _ 1 (8), respectively the remaining 2n — (d + 1) vertices placed in 
R d C Pd, and their relation through a (generically defined) rational map. 

Lemma 10. Let A be a generic n-cycle in R d with axes A\, A n . For A n+ i ^ 
A n sufficiently close to A n , we have: 

C(A 1 ,...,A n+1 ) = S 1 xC(A u ...,A n ) 

This is the analogon of "a small cut at a vertex" for polygon spaces. The proof, 
as in that case, amounts to observing that the fibers of the end-frame map: 

E d - 2 : (S 1 )"- 1 ^W(d-2,d) 
over a small neighborhood of Ed-2(0) can be identified with C(A\, A n ) = 



6 Cycle invariants: moduli 

When we look at n-cycles as points in G{d — l,d+ 1)™ modulo the diagonal 
action of the group of Euclidean motions in R d , we have a parameter space 
of dimension 2(c? — l)n — containing cycle configuration spaces of generic 

dimension n — ( d ~^ 1 ) ■ Thus, a parameter space for the cycle configuration spaces, 
that is: a moduli space, should have dimension (2c? — 3)n. In other words, we 
expect (2c? — 3)n continuous parameters (also called invariants or moduli), to 
characterize a generic configuration space, at least up to a finite number of 
possibilities. 

Example: For the planar case (d = 2), with n-cycles understood as n-gons 
with prescribed edges, the obvious invariants are the edge lengths themselves. 
The admissible edge-length-vectors make-up a polyhcdrcal cone in R n (with sec- 
tion a second hypcrsimplex) . The various topological types for planar polygon 
configuration spaces are then described in terms of a subdivision into chambers 
of this cone. [Bor2] [Ha] [KM1] [N] 

According to the previous section, the canonical linkage L(A) associated to a 
generic cycle A = (Ai, A n ) £ C(A) may be envisaged as an invariant of the 
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cycle configuration space in dimension d > 3. This gives, upfront, (2c?— l)n edge 
lengths, but we have a number of orthogonalities in all canonical realizations, 
which make 2n distances dependent on the remaining (2d — 3)n. Thus, one 
obtains (2d — 3)n invariants. However, the cone they determine in j{( 2d -3)n [ s 
more complicated than in the planar case. 

Obviously rescaling does not change the structure of the configuration spaces, 
and we may replace the cone with a transversal section of dimension (2d— 3)n— 1, 
corresponding to ratios of invariants. 

7 Platforms 

In this section we present a complementary result in kinematics, meant to em- 
phasize the fact that line geometry (or dually, axis geometry), that is: the use 
of Grassmann varieties G(2,d+ 1) w G(d — 1, d + 1), provides a natural context 
for singularity issues. 

Our example may be envisaged as a generalization of a theorem of Desargues, 
form the 'perspective' of 'platforms'. For background on infinitesimal rigidity 
we refer to [B-S] and [Wcg]. 

A platform in R d consists of two (rigid) bodies connected by rigid bars 

with ends Pij on one body, respectively on the other. For d — 2 we connect 
the vertices of two triangles with three bars, and the resulting framework is in- 
finitesimally flexible precisely when the triangles are in perspective for the given 
pairing of vertices: in other words, they produce a Desargues configuration. This 
generalizes to: 

Proposition 11. A platform in dimension d is infinitesimally flexible if and 
only if the ( t^) lines defined by the connecting bars Pijqij He in a hyperplane 
section of the Grassmannian G(2,d+ 1) C Pfi+i\_j_. 

Proof; We use a 'projective' version of the paltform, by imagining R d as xo = 1 
in R d+1 and the origin linked by bars to p^j and gy. We may consider the 
first body fixed, and the infinitesimal motion of the second given by an anti- 
symmetric (d + I) x (d+ 1) matrix A. An infinitesimal motion of the platform 
requires: 

< Aqij,pij - qij >= i.e. < Aqi^pij >= 

and this linear system in the unknowns a^- has a non-trivial solution precisely 
when the exterior two- vectors: p^ A qij, 1 < i < j < (d + 1) are linearly 
dependent. □ 
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Remark: For the 'Stewart-Gough platform' i.e. d — 3, this fact is presented in 
[RV], following [Mcr]. 



8 Conclusions 



In principle, understanding the singularities of a map offers a key towards the 
topology of its fibers (usually via some Morse theory), and this approach is 
common to a number of studies on mechanical linkages [N] [Ha] [KM1] [KM2] 
[Bor2]. 

One should also remark that, with configuration spaces of this nature, all rele- 
vant maps are algebraic, and this allows the intervention of complex algebraic- 
geometry, as in [Kly] [Bor2]. 
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